Improving fuzzy c-means clustering based on feature-weight learning

نویسندگان

  • Xizhao Wang
  • Yadong Wang
  • Lijuan Wang
چکیده

Feature-weight assignment can be regarded as a generalization of feature selection. That is, if all values of featureweights are either 1 or 0, feature-weight assignment degenerates to the special case of feature selection. Generally speaking, a number in 1⁄20; 1 can be assigned to a feature for indicating the importance of the feature. This paper shows that an appropriate assignment of feature-weight can improve the performance of fuzzy c-means clustering. The weight assignment is given by learning according to the gradient descent technique. Experiments on some UCI databases demonstrate the improvement of performance of fuzzy c-means clustering. 2004 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Outlier Detection Using Extreme Learning Machines Based on Quantum Fuzzy C-Means

One of the most important concerns of a data miner is always to have accurate and error-free data. Data that does not contain human errors and whose records are full and contain correct data. In this paper, a new learning model based on an extreme learning machine neural network is proposed for outlier detection. The function of neural networks depends on various parameters such as the structur...

متن کامل

Bootstrapping approach to feature-weight selection in fuzzy c-means algorithms with an application in color image segmentation

The fuzzy c-means (FCM) algorithm is a popular fuzzy clustering method. It is known that an appropriate assignment to feature weights can improve the performance of FCM. In this paper, we use the bootstrap method proposed by Efron [Efron, B., 1979. Bootstrap methods: Another look at the jackknife. Ann. Statist. 7, 1–26] to select feature weights based on statistical variations in the data. It i...

متن کامل

Improve Semi-Supervised Fuzzy C-means Clustering Based On Feature Weighting

Semi-supervised learning is somewhere between unsupervised and supervised learning. In fact, most semi-supervised learning strategies are based on extending either unsupervised or supervised learning to include additional information typical of the other learning paradigm. Constraint fuzzy c-means a novel semi-supervised fuzzy c-means algorithm proposed by Li et al [1]. Constraint FCM like FCM ...

متن کامل

Bilateral Weighted Fuzzy C-Means Clustering

Nowadays, the Fuzzy C-Means method has become one of the most popular clustering methods based on minimization of a criterion function. However, the performance of this clustering algorithm may be significantly degraded in the presence of noise. This paper presents a robust clustering algorithm called Bilateral Weighted Fuzzy CMeans (BWFCM). We used a new objective function that uses some k...

متن کامل

Proposing a Novel Cost Sensitive Imbalanced Classification Method based on Hybrid of New Fuzzy Cost Assigning Approaches, Fuzzy Clustering and Evolutionary Algorithms

In this paper, a new hybrid methodology is introduced to design a cost-sensitive fuzzy rule-based classification system. A novel cost metric is proposed based on the combination of three different concepts: Entropy, Gini index and DKM criterion. In order to calculate the effective cost of patterns, a hybrid of fuzzy c-means clustering and particle swarm optimization algorithm is utilized. This ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Pattern Recognition Letters

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2004